package org.chnxi.datastructures.search;

/**
 * 线性查找
 */
public class SeqSearch {

    public static void main(String[] args) {
        int[] arr = {1,9,11,-1,34,89};
        int idx = seqSearch(arr , 11);
        if(idx == -1){
            System.out.println("未找到");
        }else{
            System.out.println("找到的位置是："+idx);
        }
    }

    /**
     * 实现的线性查找是找到一个满足条件的值就返回
     * @param arr
     * @param val
     * @return
     */
    public static int seqSearch(int[] arr, int val){
        for (int i =0; i < arr.length; i++){
            if(arr[i] == val){
                return i;
            }
        }
        return -1;
    }

}
